Relative Entropy of Entanglement and Restricted Measurements 
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We introduce variants of relative entropy of entanglement based on the optimal distinguishability 
from unentangled states by means of restricted measurements. In this way, we are able to prove that 
the standard regularized entropy of entanglement is strictly positive for all multipartite entangled 
states. In particular, this implies that the asymptotic creation of a multipartite entangled state 
by means of local operations and classical communication always requires the consumption of a 
non-local resource at a strictly positive rate. 



Entanglement is often considered the fundamental 
trait of quantum mechanics. Besides its conceptual rele- 
vance, it plays a crucial role in quantum information pro- 
cessing, as it lies, e.g., at the core of tasks like quantum 
teleportation [l[ or dense coding Q. Given its useful- 
ness, one of the major issues in entanglement theory Q 
is its quantification. Many different measures of entan- 
glement have been introduced in the years. They have 
proved to be useful mathematical and conceptual tools, 
with links to many aspects of quantum information pro- 
cessing [13- 

While there is in principle an infinite number of such 
possible measures, some of them can be considered, for 
different reasons, worth special attention. For example 
there are measures with operational meaning in the so- 
called distant-labs paradigm, also known as Local Oper- 
ations and Classical Communication (LOCC) paradigm, 
where entanglement is elevated to the status of precious 
resource by imposing constraints to the kind of opera- 
tions that spatially separated parties can perform. In 
the bipartite setting, this is the case for entanglement 
cost Ec and distillable entanglement Ed. Ec is the rate 
at which pre- A second family is given by those measures 
that have some sort of geometrical interpretation, being 
based on the notion of distance from the set of separa- 
ble states [5|. As such they are especially useful, as they 
constitute the quantitative correspondent to a qualita- 
tive and intuitive reasoning based on the structure of the 
set of states. Among the last family, relative entropy of 
entanglement 0, 0] stands out as an elegant and power- 
ful tool in entanglement theory, being based on relative 
entropy, a fundamental quantity in quantum information 
theory 0,[i]. 

The quantum relative entropy of a state p with re- 
spect to a state a is defined as S{p\\a) = Trplogp — 
Trplogcr '2l'|. It finds its operational interpretation in 
asymmetric quantum hypothesis testing. When given 
two hypothesis to test — via measurements — in the form 
of n i.i.d. copies of either p or cr, S'(p||cr) corresponds 
to the optimal rate of decay with n of the probability 
of error of finding that the state was p when it was ac- 
tually a \22]. This is the content of Quantum Stein's 
Lemma [ol. ilQ]. 



The relative entropy of entanglement of a bipartite 
state pAB is defined as Er{pab) = miucr^^ S{pab\Wab), 
where the minimum runs over all separable states <jab = 
X^iPi^A ® '^^b- It is a faithful entanglement measure, 
in the sense that it is strictly positive if and only if 
PAB is entangled, i.e. non-separable. In many cases — 
for example when considering the relation of E^^ and 
Ed with other suitable entanglement measures — 
one deals with the asymptotic regularization — henceforth 
called standard regularization — of a function on states /, 
defined by f°°{p) = lim„ ^f{p®"). Brandao and Plenio 
recently provided a operational meaning to E'^, which 
is known to satisfy Ec > E^ > Ed.: it is the rate of re- 
versible manipulation of entanglement by means of class 
of (asymptotically) non-entangling operations [T3 |. that 
is, n copies of a state p can be reversibly transformed into 
w nE'^ (p) /E"^ (cr) copies of a state a. It was known for a 
long time that Er can be strictly subadditive, i.e. there 
exist states pab such that Er^p'^^) < 2Er{pab) [S]- 
The problem is that states uaa'-.bb' that are separable 
in the A A' : BB' bipartite cut, and with which we com- 
pare states PAB ® ta'B' to compute Eji{pAB ® ta'B'), 
may actually be correlated or even entangled in the cut 
AB : A'B'. As a consequence, E"^ ^ Eji in general 
and it was not known whether E^ was faithful. Thus, it 
could be that, in the reversible theory of entanglement of 
Brandao and Plenio, the asymptotic conversion of one en- 
tangled state p to another entangled state a does not re- 
quire a non-zero rate of consumption of the former state. 
Similarly, while in the bipartite setting it is know that en- 
tanglement cost is faithful 14| , in the multipartite setting 
it was not known whether the asymptotic transformation 
via LOCC of p to cr always requires the consumption of 
copies of p at a finite rate. As non-entangling operations 
are a larger class than LOCC, if E]^ is faithful then also 
for LOCC the rate must be strictly positive for all entan- 
gled states. 

Here we derive a simple but powerful inequality sat- 
isfied by Er, using the notion of restricted — e.g., to 
LOCC — measurements, and we are naturally led to de- 
fine a new version of relative entropy of entanglement 
based on such restricted measurements. As a corollary, 
we prove that E^ is faithful. Recently, a similar result as 
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been independently established by Brandao and Plenio, 
who obtained it as a non-trivial corollary of a general- 
ization of Stein's Lemma [l^. Our approach has the the 
advantage of simplicity and appears to be of wide applica- 
bility in entanglement theory and quantum information. 

In order to state our result we will need to establish 
some notation and some definitions. The set of positive 
operators of trace one — states — on a Hilbert space TC will 
be denoted D (Ti) . The relative entropy of a probability 
distribution with respect to a probability distribu- 
tion (q,), is defined as S{{pi)t\\{qi)i) = J^iPi^^g^ [13]. 
Useful properties of quantum relative entropy are listed 
in the following proposition. 

Proposition 1. The quantum relative entropy satisfies: 
1. S{p\\<t) > and S{p\\a) = ^ p = ct; 

^- J2iPiS{Pi\\cri) > S{J2iPiP'i\\ J2^P^'^^); 

3. S{p\\a) > S{A{p)\\A{a)), for any completely posi- 
tive trace-preserving map A. 

Definition 1. A measurement operation M is associ- 
ated to a POVM measurement {Mi)i, Mi > 0, Mi = 
1 via 

M{X) = Y,p,{X)\i)(^l p,{X) - Tr(M,X) 

i 

with an orthonormal set. 

Notice that 

S{p\\a) > SiMip)\\Mia)) = 

where the first inequality comes from property 3 of 
Proposition[l] and the particular choice for the orthonor- 
mal set {\i)} in Definition [T] is irrelevant. In the following 
we will often use interchangeably the words "measure- 
ment" , "POVM" and "measurement map" . 

A measurement may be arbitrary or be restricted to a 
particular class of measurements M, and we may indicate 
that by writing, with an abuse of notation, M E M. for 
the corresponding measurement map. Following [16l |. let 
us consider a multi-partite system with n parties. The 
total Hilbert space is then H = Hi (8) • • • ® Tin, with Hj 
a local Hilbert space of dimension dj. For example, in 
such a setting one may consider the following classes of 
restricted measurements: local measurements Mtq foi' 
which Mi = mI^^ (g) ••• (g) M^"^ with each (Mp^)(fc^.) 
a POVM on Hj] LOCC measurements Mlocc (of in- 
volved characterization); separable measurements MgEP 
for which M, = J2k «) • • • <g Mg\ for m/J > 0; 
positive under partial transposition (PPT) measurements 
MppT for which every Mj is PPT with respect to every 
possible bipartition. It holds Mlo C Mlocc C Msep C 

MppT. 



Definition 2. The quantum relative entropy of p G 
D (7i) with respect io cr G D (Ti.) and a class of mea- 
surement operations M, or M.-relative entropy of p with 
respect to a , is defined as 

mS{p\\G)= SYvp S{M{p)\\M{ay) (1) 

Because of property 3 of Proposition [1] ^/[^(/cil jcr) < 
5(/3||tT), but if the measurements arc unconstrained, it is 
known that lim„ iMS'(p®"| |cr®") = S[p\\a) 9]. 

Remark 1. If M contains informationally complete 
measurements \1 1] . i.e. any measurement Ai such that 
M{p) = M{a) if an only if p ^ a, then MS{p\\a) = 
if and only if p — a. The set Mlo contains informa- 
tionally complete measurements, and so do all the others 
M = Mlocc, Msep, MppT. 

Definition 3. Given p G D (Ti.) and a reference set 
P C D(7i), the relative entropy of p with respect to P 
is defined as 

EP{p)^iniS{p\\cjl (2) 

and the Wl-relative entropy of p with respect to P is de- 
fined as 

ME'f^ip) = inf MS'(pIIct). (3) 

Because of property 3 of Proposition [U M£^^ [p) < 
E^{p). We will always consider reference sets P which 
are convex and compact, like the subset of separable 
states DsEp(W) = {ct = J^iPi'^i^^ (g • • • ® cr{"^} or the 
subset DppT of states that are PPT with respect to every 
possible bipartition. Because of property 2 of Proposition 
[TJ in such a case there exist an optimal reference state 
a* e P (depending on p) such that E^{p) = S{p\ \a*) and 
a — potentially different — optimal reference state tr^ £ P 
such that ME^ip) = MS'(p||ct;,). 

Remark 2. E^ (p) — if and only if p G P. Moreover, if 
M contains informationally complete measurements, then 
also ME^{p) = if and only if p e P. 

With an abuse of notation, by P we will from now 
on indicate a family of reference sets rather than a 
single reference set. For example, we may take P to 
be the family of bipartite separable states, with local 
parties not having a definite dimension [2J]. Thus, 
<7AA'BB' — J2iPi'^AA' ^BB' Separable with respect 
to the bipartite cut AA' : BB', and its reduced state 
aAB = TrA'B'(CTAA'BB') = J2iPi'^A ^B also separa- 
ble, with respect to the A : B cut, and we will say that 
they are both in P. If we denote X = AB and Y = A'B', 
we may write that both axY and ax are in P. 

We are now ready to state our main result. 
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Theorem 1. Consider two systems X and Y with joint 
Hilhert space Tlx ® T^Y , o,nd a convex reference set P. 
Suppose that the set M of measurement operations on 
X and the reference set P are such that for all POVM 
elements Mi associated to any measurement, and all 
axY ^ P, M ^Ml on X, Tyx{M^(Jxy) e P (up to 
normalization). Further, suppose that P is closed under 
partial trace, so that in particular ax S P- Then, for 
any pxY e D {Ux ® Uy), 



E^ipxY) >MEP{px) + E^ipy), 
with px = TryipxY), and py = Try(pxy)- 



(4) 



Before proving Theorem 1 , let us observe that inequal- 
ity dH) imphes by recursion that E^{p%") > nM.E^{px), 
so that also 

{E^r{px)>UE^{px) 

If M, besides satisfying the hypothesis of the theorem, 
contains informationally complete measurements, we find 
{EP)°°{px) >Oforallp^P. 

In order to prove the theorem we will need the follow- 
ing, easily checked observation. 

Lemma 1. Given two ensembles {(''fc,Pfe)} and 
{(sfcjCTfe)}, with (rk)k and {sk)k probability distributions, 
and an orthonormal basis {\k)}, one has 

s(^^rkPk(^\k){k\j^Skak(E>\k)(k\^ 

k k 

= S{{rk)k\\{sk)k) +J2rkSipk\\cTk) (5) 

k 

Proof of Theorem [II Given two states pxY and axY G 
P, for all measurement maps A4x on X we have 

S{pxY\\crxY) 

(i) 

> SiMx[pXY]\\Mx[(JXY]) 



{Hi) 



i i 

siip^ipx))\m^x)))+Y.p^(px)siPV\yY) 



(iv) 



> S{Mxipx)\\MxiTx)) 



(6) 



(v) 



S{Mx{px)\\Mxi<yx)) + S{py\\ Y,p,{px)a\-) 



>^ S{Mx{px)\\Mx{cTx)) + E'pXpy) 

where we used: in (i) , property 3 of Proposition [TJ in 
(ii), the definition of measurement map, with Pi{px) — 



Ttx{M^Px) = Trxy(M/^(g)lypjfy) and the conditional 
states Py = Ttx{M^ ^'ty pxy) / Pi{px) (similarly for cr); 
in (iii). Lemma [TJ in (iv), property 2 of Proposition [TJ in 

(v) , that the measurement map is trace-preserving; in 

(vi) , that by hypothesis X]iPi(P^)^y ^ P- t^i^ is 
valid for any measurement, we obtain that for all axY 

S{pxY\WxY)>MS{px\Wx)+E^{py) 

By assumption, ax G P^ therefore. 



E'^ip. 



XY) 



= inf S{pxY\\a-XY) 

> inf MS{px\\i^x) + E^ipy) 

crx&P 



= mp^(a 



XY) 



E^ipy 



□ 



It is straightforward to check that Theorem [T] ap- 
plies in particular to any combination of the cases P = 
DsEP,DppT and M = Mlo, Mlocc, Msep- Further it 
applies to the case P — DppT and M ~ Mppx. 

In order to obtain a more explicit lower bound, we 
observe that by Pinsker inequality 



S{M{p)\\M{a)) > 



1 



2 In 2 



i\\M{p)-Mia)\\,f 



with ||j4||i = TrV A^A the trace norm. According to [la], 

2 1 „ 



sup \\M{p) - M{a)\\i 
xeMsEP 



> 



2"/2 



with n the number of parties and D the total dimension 
D = did2 ■ ■ ■ dn, thus we have for example 



hEpE^ip) > 



1 



iDln2 Vep 



iinf\\p-a\U)' 



We would like to remark that the result of Theorem [T] 
leads to interesting results other than the faithfulness of 
E^. In 18| it was shown that from any entanglement 
measure E for n-party entanglement, one can define a 
new one by means of conditioning, as: 

CE{pA^A2...A,J = inf[P(o-^iA'A2A'...A„A' ) 

- E{aA[A'^...A'J] 

where A[ are local ancillas of the systems Ai, and 
the infimum is over extensions aAiA[A2A'2...A„A' satis- 
fying aAj^A2...A„ = PAiA2...A„- One checks that CE is 
naturally superadditive, i.e. CE{aAiA[A2A'^...AnA'^) > 
CE{aAiA2...A„) + CE(aA'^A'^...A'^)- Another concept 
recently developed [19| is that of broadcast — as op- 
posed to "standard" — regularization of a function / 
on states. For a state p = px it is defined as 



f^{p) = lim„imin^w/(pW), with 



Px 



(m) 



x-" 



Xi...Xm, a m-copy broadcast state of p, i.e. 
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(m) 



p for all k. One read- 



(M) _ rp 

ily verifies that 

{E^RTipx) > {E^)T{Px) > CE^ipx) > ME^ipx), 

(7) 

where: the first inequality is due to the fact that broad- 
cast copies are a particular case of i.i.d. copies; the sec- 
ond inequality conies from the iterative use of the broad- 
casting condition and to the fact that any broadcast copy 
is a particular extension of the single copy state; the last 
inequality is due to Theorem [T] 

We further notice that for p = pai...a„, the multipar- 
tite mutual information I{Ai : . . . : An)p = S{p\\pAi ® 
• • • (g) pa„ ) satisfies 

I{A,:...:A^)p> niin S{p\\a) ^ E^^^-- {p), (8) 

ctGDsep 

because pAi • • • pa„ is a particular separable state. 
Taking the broadcast regularization of the leftmost and 
rightmost terms of (0), we get > Then, 
for M = MsEP the inequalities ([7]) provide a better lower 
bound MsEp£'fl^'^'° for the asymptotic broadcast mutual 
information than the one exhibited in [l^. As ar- 
gued in jT^ , 1^° tias many properties of and entanglement 
measure, and its strict positivity for all entangled states 
may be interpreted as a kind of monogamy of quantum 
correlations among the broadcast copies. 

Finally, for suitable choices of M and P we prove 
that M.E^ is an entanglement measure itself. In par- 
ticular this holds for M = MloccMsep and for P = 
DsePj Dppx, on which we will focus for the sake of clarity 
and concreteness. The most striking feature of such gen- 
eralizations of relative entropy of entanglement is that, 
while the latter is subadditive, they are superadditive en- 
tanglement measures. The proof of the following proper- 
ties is presented in the Appendix, in particular the proof 
of superadditivity is similar to that of Theorem [TJ 



Theorem 2. For any combination of 
MloccMsep and P = Dsep,Dppt, 



mep 



IS 

an entanglement measure which is: (a) faith- 
ful; (b) convex; (c) strongly LOCC monotone: 
MEP{p"') > EiPr*M£;|^(p°"*). with the pos- 

sible outputs — each with probability p""* — of an 
LOCC operation on p™; (d) strongly superadditive: 
ME^Xpxy) > ME^{px)+MEP{py). 

In conclusion, we have introduced new variants of rel- 
ative entropy of entanglement based on the optimal dis- 
tinguishability from unentangled states by means of re- 
stricted measurements. On the one hand, these variants, 
for a proper class of measurements, have themselves the 
full status of entanglement measures, and they are faith- 
ful, i.e., they vanish for and only for separable states. On 
the other hand, the original relative entropy of entangle- 
ment can be shown to satisfy a kind of superadditiv- 
ity inequality involving the newly introduced quantities. 



Such a relation appears to be a powerful tool in entangle- 
ment theory. For example, it leads to a very simple and 
straightforward proof that asymptotic relative entropy of 
entanglement is faithful, both in the bipartite and multi- 
partite setting. This implies that the asymptotic creation 
of a multipartite entangled state by means of local oper- 
ations and classical communication always requires the 
consumption of a non-local resource at a strictly positive 
rate. 
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Appendix 

Proof of Theorem [H In the following, infima and max- 
ima are always understood to be over the chosen sets P 
and M, if not otherwise specified. 

(a) Faithfulness was already proved. 

(b) Choose optimal cr^/s for p^'s. Then 



< sup5(7W(VpipOII-^(y"pif^M,»)) 



M 



(9) 



where in (i) we have used linearity of M and property 2 
of Proposition [T] 

(c) Having proved convexity, according to [20| . it is 
sufficient to check the invariance of M.E^ under local 
unitaries, and the [FLAGS] condition ME^{J2iPiPi ^ 
l*)(*Ufc) = J2iPi^^R(Pi)' where is an orthonor- 

mal basis for a local ancilla of party Ak , for all ensembles 
{{Pii Pi)} and all = 1, . . . , n. Invariance under local uni- 
taries derives immediately from M and P being closed un- 
der local unitaries, that is if (Mi)i is a POVM in M and a 
a state in P, then also {{^1^^ C^'''^)A^»(0Li U^'''>)^)^ £ 

M and C/'^'^)f^({8)Li € P. 

As regards the [FLAGS] condition, the direction "<" 
comes from convexity and from M.E^{p (g) \ip){tp\ji'^) = 
M.E^{p), for any pure state The latter equality is 
easily checked: 

UE^ip^\^P){i,U'J 

< m{snpS{M{p(g) \^p){^p\\\M{(T' (g> \^P){■:P\) 

M 

<infsup^((Tr((V'|M,|V;)p))J(Tr((V;|M,|V)a'))0 

M 

< inf sup5(7W'(p)||M'(a')) = ^E^ip), 

o'' M 

as {{ip\Mi\tp)), is a POVM in M if {M,)i is. On the other 
hand, 



ME^ip(^\i:){^P\ 



>inf sup ^((Tr(M,p)),|l(Tr(M,(V|a|V))). 

k 

> inf supS'(A^(p)||Al((T)) ME^ip). 

M 



The direction ">" of [FLAGS] is proved by: 

i 

> inf sup S{} p^Mi{pi) (it) > q^M^{a{) (g) 

" {■^.} i i 

inf sup [S{{pM{q^)^)+y^P^S{M^{p{)\\M^{c7,))] 
- {M.} V 

{iii) 



> ^KinfsupS'(7W,(p,)ll-A^»(<^»)) = ^P,Mi;ij(p,), 



M 



(10) 



where: in (i), we restricted the measurement to a 
"controUed-measurement" of the form ® ' 

with Mi measurement maps, so that ct^ = 
TrA'JIOi^Ui^cr)/*, with qi = Tr(|j)(i|A/^CT); in (ii), we 
have used Lemma [TJ in (iii), we have discarded a positive 
contribution, and minimized independently every term of 
the convex combination. 

(d) For every pxY and every axY G P, it holds 

MSipxrhxY) 

> sup S{Mx '^AfYipxY)\\Mx '^AfyicrxY)) 



5Up| sup \ S{{p.i{px))i\\{Pi{(Jx))i) 
N'y ^ Mx '- 



> sup 

Mx 



S{Mx{px)\\Mx{cJx)) 

sup S'(A/V (py ) II A/V ( V P» (px )«Ty ) ) 



> inf sup5(A^x(/0x)||Alx(CTx)) 

Mx 

+ inf sup 5 [Ny (py ) I |7VV (cry ) ) 



>mER{px)+MEB.{p_ 



X 



(11) 



The steps are very similar to those of ([6]) . Inequality (i) is 
due to the fact that factorized measurements Mx ® My 
may be suboptimal for the sake of M.S{pxy\Wxy)- In 
(ii), p^{tx) = Tt{M\tx) and = Trx(M3,Tx)M(Tx), 
for r = p, CT, with (Af3f)i the POVM corresponding to 
Mx- The statement of the theorem is obtained by ob- 
serving that the inequality is valid for any uxy & P- □ 



